Onset based optimization of multi-level mixed polarity Reed-Muller functions
نویسندگان
چکیده
A novel onset based optimization method is proposed to convert a Fixed Polarity Reed-Muller (FPRM) function to a compact Multi-level Mixed Polarity Reed-Muller (MMPRM) forms. Onset table is introduced to represent an FPRM function. By operating on the onset table to extract common variables, its compact MMPRM is obtained. The spatial complexity of the proposed algorithm is O(M×n) (M is onset size and n is the number of input variables) with reasonable CPU time. The experimental results show that a significant area improvement is obtained compared with the published results. Key-Words: Reed-Muller, Logic Synthesis, Fixed Polarity, Mixed Polarity
منابع مشابه
Design For Testability Properties of AND/XOR Networks
AND XOR networks include all realizations of switching functions in two and multi level which in clude AND XOR and inverters as basic building blocks It has been shown that for many AND XOR canonical networks and trees the test set to detect stuck at faults and bridging faults are independent of the function being realized This paper provides a survey of these studies and introduces certain res...
متن کاملGeneralised k-variable-mixed-polarity Reed-Muller expansions for system of Boolean functions and their minimisation
A lookup table based method to minimise generalised partially-mixed-polarity ReedMuller (GPMPRM) expansions with k mixed polarity variables is presented. The developed algorithm can produce solutions based on the desired cost criteria for the systems of completely specified functions. A heuristic approach based on the exclusion rule is adopted to extract the best dual polarity variables from an...
متن کاملExact Minimization of Fixed Polarity Reed-Muller Expressions for Incompletely Speci ed Functions
This paper presents an exact minimization algorithm for fixed polarity Reed-Muller expressions (FPRMs) for incompletely specified functions. For an n-variable function with unspecified minterms there are 2 distinct FPRMs. A minimum FPRM is one with the fewest products. The minimization algorithm is based on the multi-terminal binary decision diagrams. Experimental results for a set of functions...
متن کاملOptimisation of Mixed Polarity Reed-Muller Functions
This paper presents a genetic algorithm (GA) search method in order to obtain better circuit implementation of the mixed polarity Reed-Muller functions. By combining global searching ability of genetic algorithm and local searching ability of simulated annealing, the proposed GA method could achieve fast convergence. It differs to traditional genetic algorithm, in which the proposed GA forms an...
متن کاملGeneration of multi-polarity helix transform over GF(3)
In this article, the new multi-polarity helix transform for ternary logic functions has been introduced. In addition, an extended dual polarity property that had been used to optimize Kronecker and quaternary Fixed-Polarity Reed-Muller (FPRM) expressions has been applied to generate efficiently the multi-polarity helix transform over GF(3). The experimental results for the transform are compare...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006